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Abstract. Let G be a finitely generated free, free abeUan of arbitrary ex- 
ponent, free nilpotent, or free solvable group, or a free group in the variety 
AmAn, and let A = {ai, . . . ,ar} be a basis for G. We prove that, in most 
cases, if 5 is a subset of a basis for G which may be expressed as a word in A 
without using elements from {a;_|_i, . . . , ar}, then S is a subset of a basis for 
the relatively free group on{ai,...,aj}. 



1. Introduction 

Let F = F{A) be a free group of rank r > 2 with basis A — {ai, . . . ,ar}. A 
subgroup y of is fully invariant if, for all endomorpliisms f : F ^ F, f{V) C V. 
Fully invariant subgroups of F include the trivial subgroup, the derived subgroups, 
the subgroups in the lower central series of F, and, more generally, verbal subgroups 
of F. Every fully invariant subgroup is normal in F, and the quotients of the form 
F/V include the free group, free nilpotent groups, and free solvable groups. A 
subset S" C is primitive in F mod V if the corresponding set of cosets SV of V 
can be extended to a basis of F/V (i.e. to a generating set for F/V such that each 
mapping of this set to F/V extends to an endomorphisms of F/V). 

We wish to study the following situation. Let be a fully invariant subgroup 
of F and let be a primitive set mod V. Assume that there exists some index 
I G {1, . . . , r — 1} such that, for each s £ S*, the generators a*, t = Z + 1, . . . , r of 
F{A) are not used to express s as a reduced word in the alphabet A. In short, 
S C F C F, where F := F({ai, . . . , a/}). Then V = V n F is a fully invariant 
subgroup of F (as every endomorphism of F can be extended to an endomorphism 
of F). Our main question is: 

Main Question. Under what conditions is it true that S is also primitive in F 
mod V7 



If V is trivial - that is, if we are considering S to be primitive in - and 
\S\ = r — 1 (where |5| denotes the size of set S), then it is not difficult to show 
that S must be primitive in F. The question becomes more interesting when \S\ 
is allowed to vary, and when V is allowed to vary. Our main results answer this 
question for different choices oi V, \S\ and I. Let A™ denote the variety of all 
abelian groups whose exponent divides m. In particular, A := Aq is the variety 
of all abelian groups. Then the product variety AmA„ consists of extensions of 
abelian groups of exponent dividing m by abelian groups of exponent dividing n. 
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Theorem 1.1. Let S C F be primitive in F mod V. Then S is primitive in F 
mod V if F/V is: 

(1) free, 

(2) free ahelian of arbitrary exponent (including 0), 

(3) free nilpotent, 

(4) free in the abelian-by-abelian variety AmA„ and at least one of the following 
conditions fails: (a) m = 0, (b) n > 0, or (c) either \S\ = r — 1 or \S\ = l — l; 
or 

(5) free solvable and \S\ ~ r — 1. 

The motivation for this theorem came from the statement in the free case, which 
was initiaUy proved by the authors as a lemma pertaining to the work in jSS13j . 
The resuh was a generahzation of one case of a resuh describing the structure of 
subwords of primitive elements in F that do not involve one of the generators of F . 
Though it was eventually realized that this lemma was unnecessary for the paper 
|SS13j , the authors felt the lemma and proof interesting enough to generalize and 
publish. 

We conclude the introduction with the following natural question. 

Question 1.2. Does there exist a variety of groups for which the Main Question 
has a negative answer? In particular, are there varieties where a stably primitive 
element is not necessarily primitive? 

The structure of the paper is as follows. We begin by examining the case where 
V is trivial in Section [21 Then we proceed to cases of the free abelian groups of 
arbitrary exponent in Section [3] and the free nilpotent and free solvable groups in 
SectionlH We conclude the paper by the cases of free abelian-by-abelian of arbitrary 
exponents in Section [5] and free solvable groups in Section [6l 

The authors would like to thank Mark Sapir for helpful advice on this paper, and 
Michael Handel, Ilya Kapovich, Olga Kharlampovich, Marcin Mazur, and Benjamin 
Steinberg for useful conversations on this material. And we are especially grateful 
to Martin Kassabov for providing a short proof of the free nilpotent case that 
replaced a longer argument involving 'lifting primitivity' and to Vitalii Roman'kov 
for pointing out an error in an earlier version of the paper. Finally, we greatly 
appreciate the comments and suggestions of the referee that enhanced the paper. 

2. The Free Case 

In the free case, the answer to our Main Question is: always. Our proof uses an 
interpretation of primitivity using Fox derivatives via a theorem of Umirbaev. 

We begin by recalling the definition of free Fox derivatives and establish notation 
for them. Let ZF^ denote the integral ring over the free group Fr- For each 
J 1, 2, . . . , r define a linear map dj : TLF^ — IF^ recursively by 

and 

dj{uv) — dj{u) + udj{v) for all u,v e Fr- 
The map dj is called the (left) free Fox derivative associated with aj. 
Theorem 2.1. jUmi94j A subset {xi, . . . , Xk} is primitive in Fr if and only if the 
k X r Jacobian matrix J — [f^il^^i)] i<i<fc i<j<r' right invertible in the integral 
ring ZFr- 
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We note that the "only if" part in this theorem was proven by Birman in [Bir73j . 

Theorem 2.2. Let S = {xi, 2:2, ... , Xk} C F be primitive in F. Then S is primitive 
in F. 

Proof. By Theorem 12.11 since the set S is primitive in F, the associated Jacobian 
J is such that there exists an r x fc matrix P = [pji] with pji G Ziv satisfying 

(1) JP = h, 

where Ik is the k x k identity matrix over ZFr. 

For m > I, since elements of 5* do not involve am, the m*'' column of the matrix 
J consists of zeros and all other entries of J do not involve am- Each entry of 
matrix P can be uniquely written in the form pij = qij + rij , where qij represents 
the sum of all terms in pij involving some am with m > I, and Vij is an element of 
ZFj not involving any a™ with m > I. Then for matrices Q = [qij] and R — [r^] 
we have P = Q + R, and by Equation ([TJ, JQ + JR — I^. But each entry of matrix 
JQ is either or involves am for some m > I. Since neither 1^ nor JR involves am 
for m > I we must have that JQ = 0, yielding 

(2) JR = Ik 

Now let J and R be the matrices obtained from J and R, respectively, by deleting 
last r — / columns and rows, respectively. Then J is the Jacobian matrix of the set 
S seen as a subset oi F = Fi and i? is a matrix over ZF = XFi. Also, equation ([2]) 
implies that 

JR = Ik- 

Thus by Umirbaev's criterion the set S* is a subset of the basis of F. 

□ 

Via private communication, Ilya Kapovich has detailed an alternative proof of 
Theorem 12. 2[ using Gersten's characterization of Whitehead's algorithm for sub- 
groups |Ger84) . Olga Kharlampovich has also suggested a proof using Bass-Serre 
theory. The benefit of the above proof is that it generalizes to the case of free 
abelian-by-abelian groups of arbitrary exponents in Section [5] (and also to the case 
of free metabelian groups and partially to the case of free solvable groups, though 
shorter proofs in these cases are given here). 

3. The Abelian Case 

The answer to our Main Question in the free abelian case is also: always. Our 
proof works for free abelian groups of arbitrary exponent and uses linear algebra. 

For any n > 0, Let Z„ := Z/nZ denote the free group of rank 1 in the variety 
A„ of all abelian groups of exponent dividing n, and let i^" denote the subgroup 
of F generated by all n*-^ powers and similarly define i^". Let F' denote the 
commutator subgroup of F and similarly define F' . Note [F)' = {F'), so F' is well 
defined. Further, for each x ^ F we denote by x the image of x in F/F' under the 
canonical epimorphism. For a subset A oi F define A = {a: a ^ A}. 

We start with the proof for free abelian groups in the case of exponent 0. 

Proposition 3.1. Let S = {xi, X2, ■ ■ ■ , Xk} C F he primitive in F mod F' . Then 
S is primitive in F mod F' . 
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Before we proceed to our proof, we note that this Proposition follows from a well- 
known fact (see, for example, [KM79| ) that the basis of any subgroup of a finitely 
generated free abelian group can be extended to a basis of the whole group. Indeed, 
since S can be extended to a basis in F/F', we get that S is linearly independent. 
Hence, S* is a basis of a subgroup (S) < F/F'. We give a proof of Proposition 13.1 
that extends to the case of free abelian groups of finite exponent in Theorem 13.21 



M = 



Proof. There is a canonical embedding 7/ = F/F' ^ F/F' = IT and with a 
slight abuse of notation we will sometimes identify F/F' with its image under this 
embedding. 

The standard basis of 17 = F/F' is {ai, . . . ,ar}, whereas {ai,...,a;} is the 
standard basis of Z' = F/F'. Extend 5 to a basis B oil/" . Express B with respect 
to the standard basis as a matrix M, where the elements of S correspond to the 
first k columns of M . Let M denote the submatrix of M obtained by deleting the 
last r — I rows and columns. Then M corresponds to a set B of I elements of ll . 
Since the elements of S do not involve generators aj+i, . . . , Or, the matrix M has a 
block triangular shape: 

" M P 
Q 

for some I x (r — /)-matrix P and (r — /) x (r — /)-matrix Q. Then since M is in 
SLr{Z) we have 

det M • det Q = det M = ±1. 

This is possible only if det Af — ±1, and M is invertible. This shows _B is a basis 
of Z' = F/F'. But S C B, so S is primitive in F/F' and thus S is primitive in F 
mod F'. a 

Now we proceed to the case of free abelian groups with exponent n > 0. First 
we note that the free group of rank r in this variety is isomorphic to F / (F' F") . 

Theorem 3.2. Let S = {xi,X2, ■ . ■ ,Xk} C F be primitive in F mod F'F" . Then 
S is primitive in F mod F'F". 

Proof. The proof is almost identical to that of Proposition 13. II We replace F' with 
F'F", F' with F'F", and Z with Z„, but otherwise define all other objects in the 
same way. The only other change to make is the following argument to show that 
M is invertible. The matrix M is invertible in SLrCZn) if and only if det Af is a 
unit in Z„. But a product of elements in Z„ is a unit if and only if each of the 
elements is also a unit. Thus, det M — det A/ • det Q is a unit in Z„ if and only if 
det Af is a unit in Z„, if and only if M is invertible in 5Lr(Z„). □ 

4. The Free Nilpotent Case 

We now turn to the free nilpotent and free solvable cases. A commutator of 
weight c is an expression recursively defined by [yi, . . . , j/c-i, 2/c] := [[j/i, • ■ • , Uc-i], Vc] 
and [j/1,2/2] '■= yi^V2^yiy2- Fix a value for c > 2, and let jc{F) be the normal clo- 
sure of subset of F consisting of all commutators of weight c (i.e. the c*'' term 
in the lower central series of F). Then F/jc+i{F) is the free nilpotent group of 
class c. Also define 71(F) = F. Further, we write F'*^ for the t*'* derived sub- 
group of F. Then F/F^*) is a free solvable group of derived length t. Note that 
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F' ~ 12{F) — F^^\ so the free abelian group is the free nilpotent group of class 1 
and the free solvable group of derived length 1 . 

Theorem 4.1. 

(1) Let S — {xi,X2t ■ ■ ^Xk} C F be primitive in F mod 74+1 for some 
t > 1. Then S is primitive in F mod 7t+i(_F). 

The following proof is based on suggestions and references from Martin Kass- 
abov and the referee. In the nilpotent case, our original proof used a primitivity 
lifting technique |GG92] . In the solvable case, our original proof was based on a 
generalization of our approach in the free case, and used Fox derivatives and cri- 
teria for primitivity by Roman'kov and Timoshenko in the free metabelian case 
jRomQla] ITim92j . and by Krasnikov in the free solvable case |Kra79) . However, 
our original proofs were longer and less general. 

Proof. It is a well-known fact (see, for example, |MKS041 Lemma 5.9]) that a set 
of elements generates a nilpotent group N if and only if the projection of these 
elements to the abelianization N/N' generates the abelianization. Assume a subset 
S — {xi, . . . , Xk} is primitive in F mod jt+iiF) and S does not involve generators 
a;_|_i, . . . , a^. Then S is also primitive over F' , which implies by Proposition 13.11 
that S is primitive in F mod F'. Now by the above fact S must be primitive in F 
modjt+i{F). □ 

5. The Abelian-by-Abelian Case 

For integers m,n > 0, we consider the case of free groups in the variety AmA„ 
of all extensions of abelian groups of exponent dividing m by abelian groups of 
exponent dividing n. Let Vm,n and Vm,n denote the corresponding fully invari- 
ant subgroups of F and F, respectively. The free Fox derivatives di induce Fox 
derivatives 9°: ZF Zm{F/F'F'') (see Gupta and Timoshenko |GT96j ) by 

ZF ~%ZF ^ Z(F/F'i^") ^ Z„i{F/F'F''), 

where a* : ZF ^ Z{F/F'F'') and 7*: Z{F/F'F'') Z„(F/F'F") are linear ex- 
tensions of the canonical epimorphisms a: F ^ F/F'F" and 7 : Z Zm respec- 
tively. 

In |GT99j . Gupta and Timoshenko prove the following theorem. 

Theorem 5.1. jGT99j Let S = {xi,X2, . . . ,Xk} C F. Let J = {d°jXi),i = 
= l,...,r denote the kxr Jacobian matrix of S over Zm{F/F'F"). 
Assume that at least one of the conditions ?Ti = 0, n > 0, or k = r — \ fails. Then 
S is primitive mod Vm,n if o,nd only if: 

[i) the ideal in the ring Zm{F/F'F^) generated by k*"^ order minors of J is 

the whole ring, and 
{ii) S is primitive mod F' F^ . 

Using the above theorem we deduce: 

Theorem 5.2. Let S = {xi, X2, ■ ■ ■ ^ Xk} G F be primitive in F mod Vm.n md 
assume at least one of the following conditions fails: (a) m — 0, (b) n > 0, or (c) 
either k ^ r — I or k = I — 1. Then S is primitive in F mod Vm,n- 



6 



L. SABALKA AND D. SAVCHUK 



Proof. Let mi, . . . ,mt denote the k*^ order minors of J in Zm{F/F'F"'), and let 
Jm denote the ideal of Zm{F/F'F^^) generated by mi, . . . ,mt. As C F, J is a 
matrix over Zm{F / F' F"^) whose last r — I columns are zero columns. Therefore the 
I X k Jacobian matrix J = {djXi) formed by viewing 5 as a subset of F is obtained 
from J by simply removing last r — I columns. But removing columns of zeros 
does not change the /c"* order minors of a matrix, so the k*^ order minors of J 
are also toi, . . . , mt, considered now as elements in "LmiF / F' F"^) (via the canonical 
embedding oiZ^{F/F'F") into 'L„,{F / F' F'')) . Let J„ denote the ideal generated 
by mi, mt in the ring Z„(F/F'F"). 

Since S is primitive in F mod Vm,m by Theorem 15.11 we know that: {i) Jm = 
'L,n{F / F' F"^) , and (m) S is primitive mod F'F". It follows from (i) that Jm contains 
the identity in Zm{F/F'F"^). Therefore for some pi G 1m{F/F'F'^) we have 

t 

(3) 1 = y^miPi. 

1=1 

We can decompose each pi as 

Pi^ qt + n, 

where qi is the sum of terms in pi that do not involve a/^i , . . . , a,- , and r; is the sum 
of terms in pi that do involve at least one of the aj+i, . . . ,ar in non-zero power. 
Then equation ([3|) can be rewritten as 

t t 

1 - ^ miQi = ^2 '^i'^i 
i=l i=l 

The left-hand side of the above equation does not have terms involving a/+i, . . . , a,.. 
However, since every term of each rrii does not involve any of a;+i, . . . , but ev- 
ery term of each does, every term of m^r^ involves at least one of the elements 
a;+i,...,ar. Some of the terms of miTi might cancel, but it follows that every 
surviving term of m^rj must involve at least one of the elements a;_|_i, . . . , a^. Fur- 
ther, when we take the sum of miri we cannot create terms that do not involve 
a;+i, . . . , Or as the support of X]i=i "^j^j viewed as a function from F/ F' F" to 
is included into the union of supports of rriiri, which, in turn, are included in the 
set of all elements of F/F'F"- that involve a;+i, . . . , a^. Thus, for the two sides to 
be equal, the only possibility is if both sides are equal to zero. But this yields that 

t 

with m,, Qi e Thus the identity in Zm{F/F'F") belongs to the ideal 

Jm, and so condition (i) holds for S with respect to the ring 

It follows from (ii), the fact that S C F, and Proposition 13.11 and Theorem 13.21 
that S is primitive mod F'F"-. Thus, applying Theorem 15. II to S thought of as a 
subset of F, we see that S is primitive in F mod Vm.n- Note that Theorem 15.11 
applies in this situation if at least one of the conditions m = 0, rt > 0, or fc = 
rank{F) — 1 = 1 — 1 fails, which is true by assumption. □ 

Vitalii Roman'kov suggested that one could potentially use the basis cofinality 
property of free groups of countable rank in subvarieties B of NcA (where Nc 
denotes the variety of nilpotent groups of class c) to generalize our results in this 
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section. This property was proved in this case by Bryant and Roman'kov in pR99] 
(see also |BE97j for definit ions). To do so, one must show that primitive systems 
in a finitely generated relatively free group in B that miss certain generators can 
be lifted to primitive systems in F with the same property. For arbitrary varieties 
this statement is false, but it could be true for the varieties above. 

6. The Free Solvable Case 

The final case we consider is the case of free solvable groups. First of all, the 
free metabelian case is covered by Section [Sj Alternatively, for the free metabelian 
case one can use the primitivity criteria developed by Timoshenko |Tim88[ ITim98| 
and Roman'kov [RomQlbl IRom91a] . which use Fox derivatives similar in spirit 
to Umirbaev's criterion |Umi94j stated in Theorem 12.11 Unfortunately, there is 
no such criterion for free solvable groups of arbitrary derived length. However, 
Krasnikov |Kra78| has obtained a result for groups of the form F/[N, N] where N 
is a normal subgroup of F, which works only in the case k — r. The Fox derivatives 
used here are the free Fox derivatives of Section [2l 

Theorem 6.1. |Kra78| A set {xi, . . . ,Xr} in F/[N,N] is a generating set of this 
group if and only if the r x r Jacobian matrix J — [Dj{xi)^^^^ of free Fox 
derivatives, projected to Z{F/N), is left invertible in the integral ring 'Z,{F/N). 

With this criterion we obtain an analog of Theorem l2.2l in the case of free solvable 
groups with a restriction on the size of S. 

Theorem 6.2. Let S — {xi,X2, ■ ■ ■ (Z F be primitive in F mod F^*'\ where 

is the t-th derived subgroup of F, t > 0. Then S is a basis for F/F^*\ 

Proof. Since S is primitive in F mod , we can extend 5 to a set 5 = {xi,X2, ■ ■ ■ ,x 
F such that the images of elements of S in F/F^^^^ under the canonical epimorphism 
form a basis. By Theorem 16.11 we have that the associated to S Jacobian matrix 
J = [Dj{xi)\ -^^^ is left invertible over Z(i^/F*^*~^^), so there exists an r x r 

matrix P — [pij]i<i,j<r with entries over Z(i^/i^(*-i)) such that 

PJ = Ir, 

where Zr is an r x r identity matrix over Z{F/F^-*~^'>). 

Since elements of S do not involve the generator a^, we have 

Dr{x,) = 0, j = l,...,r-l, 

and Di{xj) does not involve for I < j < r — I. Therefore, matrix J can be 
written in the form 










J = 


J 















Di{Xr) ■ --Dr-liXr) 





where J — [Di{xj)]-^^^^ <r-i Jacobian martix of S in F/F^* ^\ 
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Then 





PlrDr{Xr) 








Pr — l^r^r (*^r ) 


* • • ■ * 





Hence, prrDr{xr) = 1 in Z{F/F'-* and, in particular, Dr{xr) ^ 0. On the other 
hand, 

PinDriXr)=0, i = l,...,r-l, 

so we must have Pin = in Z(F/F^*~^)). This follows from the fact that the free 
solvable group F/F^^~^^ is a torsion- free elementary amenable group, and for such 
groups the Kaplansky conjecture on zero divisors holds true |Lin91| . In particular, 
this implies that the ring Z(_F/F(*^^^) does not have zero divisors. 
Now we have 












p 




PJ ^ 













Prl ' ' ' Pr.r — 1 


Prr 








J 









Di{Xr) ■ ■ ■ Dr-l{Xr) 


Dr{Xr) 








PJ 









* • • • * 





Therefore we must have PJ = Ir-i, where Ir-i is the (r — 1) x (r — 1) identity 
matrix over Z{F/F'-*~^'>). Similarly to the proof in the free case, it follows that 
P can be chosen to be in Z{F / F'-*^^'>). Finally, applying Theorem 16.11 again, we 
obtain that 5 is a basis for F/F^*\ □ 
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